The most elementary Bell inequalities 
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Every nontrivial Bell inequality can be associated to a graph with some special properties. The 
simplest of these graphs is the pentagon. In this sense, any Bell inequality associated to a pentagon 
can be regarded as elementary. We show that there are three of them: one is a primitive Bell inequal- 
ity inside the Clauser-Horne-Shimony-Holt inequality and, surprisingly, it is not maximally violated 
by maximally entangled states. The other two are maximally violated by maximally entangled states 
and are related to the Clauser-Horne inequality and the J3322 inequality, respectively. We report 
experimental violations of the three inequalities with pairs of photons entangled in polarization. 

PACS numbers: 03.65.Ud, 03.67.Mn, 42.50.Xa 



Introduction. — Contrary to classical intuition, nature 
allows for violations of noncontcxtuality and local re- 
alism. The degree and conditions for these violations 
arc today routinely tested in experimental probing of 
noncontextual and Bell inequalities. The inequalities 
are linear combinations of probabilities of propositions 
of the type "the results a, 6, . . . , c are respectively ob- 
tained when the measurement x, y, . . . , z are performed," 
denoted by ab . . . c\xy . . . z. In noncontextual inequali- 
ties, x, y, . . . , z are mutually compatible measurements 
[H; additionally, in Bell inequalities the measurements 
x,y,...,z should be spacelike separated. Therefore, any 
Bell inequality is a noncontextual inequality with extra 
requirements, but noncontextual inequalities are more 
general and include inequalities violated by sequential 
measurements on noncomposite systems [2t5J- 

It has been recently found that there is a one-to-one 
correspondence between noncontextual inequalities and 
graphs 0: the classical, quantum, and general proba- 
bilistic bounds of the inequalities are given by three char- 
acteristic numbers of the graph which can be efficiently 
calculated. With regard to Bell inequalities, the graph 
approach provides the maximum quantum violation in 
most cases; but there are examples, like the 13322 Bell in- 
equality [mI, 

in which it only provides an upper bound. 

The aim of this contribution is to single out, classify, 
and experimentally test all the simplest and most elemen- 
tary Bell inequalities from the graph perspective; that is 
the Bell inequalities represented by the simplest graphs. 
In addition, our analysis will explain why, in general, 
the graph approach only provides an upper bound to the 
maximum quantum violation of a Bell inequality, and 
establishes the basis for solving this problem. 

Every experiment can be regarded as a set of tests 
for the frequencies (probabilities) with which proposi- 
tions ab . . . c\xy . . . z are true. Each of these proposi- 
tions can be represented by a vertex of a graph G such 
that edges link mutually exclusive propositions. The sum 
of the probabilities tested in the experiment is bounded 
differently depending on the underlying physical theory 



used to analyze the experiment. In [6|, it is shown that 
the classical bound is given by the graph's independence 
number a(G) [101] . the quantum bound by the Lovasz 
number i)(G) [ll|, and the bound for general probabilis- 
tic theories by the fractional packing number a* (G) [ll] ■ 
The pentagon is the simplest graph with &(G) > a{G) 
(c.f. Supplementary Information, Sec. A). The fact that 
the classical, quantum, and general probabilistic bounds 
of the sum of five pairwise exclusive propositions are dif- 
ferent was first pointed out in [l3(. The pentagon is bc- 



15 



hind noncontextual inequalities [2|, |14[ recently tested in 
16| . The question is whether there are 



experiments 
Bell inequalities with this structure. 

In a bipartite Bell scenario, the propositions are re- 
duced to "Alice measures x and obtains a, and Bob mea- 
sures y and obtains 6." Such propositions are denoted 
by ab\xy. The probability that ab\xy is true is then 
P(ab\xy). The edges of a bipartite graph G link these 
(and only these) pairs of vertices ab\xy and a'b'\x'y' for 
which x = x' and a ^ a 1 or y = y' and b =/= b' . 

Within this paradigm, every bipartite Bell inequality 
with rational coefficients can be put into the following 
form: 



P(ab\xy) < £1 



(1) 



ab\xy£G 



This is because every probability with a negative coeffi- 
cient in the standard formulation can be substituted by 
one minus the probability of the complementary propo- 
sition. The upper bound Q depends on the underlying 
physical theory. We will consider local theories (^l), 
quantum mechanics (Qqjvi), and general probabilistic 
theories SIgp- 

We examined all possible assignments of the proposi- 
tions ab\xy to the pentagon, and found that there are 
three nonequivalent Bell inequalities associated to it. 

First Bell inequality. — One set of local propositions 
satisfying the constraints of the pentagon is shown in 
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FIG. 1. Assignments of propositions corresponding to the first 
(a), second (c), and third (c) Bell inequality. 



Fig. [T](a). The corresponding Bell inequality, 

P(00|00)+P(ll|01)+P(10|ll)+P(00|10)+P(ll|00) < 2, 

(2) 

is a two-setting two-outcome (both for Alice and Bob) 
Bell inequality. The local bound is £1^ = oi(C$) = 2 
(C5 denotes a pentagon). The maximum quantum value 
is upper bounded by 6»(C 5 ) = y/E « 2.236. Neverthe- 
less, the maximum bipartite quantum violation for the 
inequality (c.f. Supplementary Information, Sec. B) is 
only Qqm ~ 2.171. It occurs for states and settings lo- 
cally equivalent to 



0.7974|00) + 0.60345|11), 



(3) 



and 



P(00|00) = 


|(c,-s)g> (-s,c)|^)| 2 , 


(4a) 


P(ll|01) = 


|( S ,c)®(-C,-5)|^)| 2 , 


(4b) 


P(10|ll) = 


\(S,C)®(-S,CM\ 2 , 


(4c) 


P(00|10) = 


\(C,-S)®(~s,c)\^)\ 2 , 


(4d) 


P(11|00) = 


\(s,c)® (c, s)|-0) I 2 , 


(4e) 


respectively, with c = 


0.5812, s = 0.8137, C = 


0.9864, 



and S = 0.1644. Interestingly, the inequality is maxi- 
mally violated by nonmaximally entangled sates. 

This is interesting since (as we will see later) inequal- 
ity ([2]) can be regarded as a primitive building block 
in the Clauser-Horne-Shimony-Holt (CHSH) inequality 



17 1, which is maximally violated by maximally entan- 
gled states only. 

Second Bell inequality. — Relaxation of the symmetry 
between Alice's and Bob's actions in ([2]) allows one to 
substitute Alice's measurement in vertex 11 100 of Fig. Q] 
(a) with the identity (deterministic yes). The substitu- 
tion produces a set of propositions depicted in Fig. [T] (b) 
and a new Bell inequality, 

P(00|00)+P(ll|01)+P(10|ll)+P(00|10)+P(_l|_0) < 2, 

(5) 

where P(_1|_0) denotes the probability of Bob obtaining 
1 when measuring in setting irrespectively of Alice's 
action. Nonsignalling requires that, for all settings x, 
x' , and y, and for all results b, P(_b\xy) = P(_b\x'y) = 

PULv)- 



The maximum bipartite quantum value for the left- 
hand side of (0) is Hqm = ~ 2.207, which is larger 
than the one for inequality ([2]) but still strictly below 
\/5. The bipartite bound is achieved with maximally 
entangled states, e.g. with \<fi + ) = -i=(|00) + 1 11)), with 
the settings 



P(00|00) = 1(0,1) ®(- s ,c)|0+)| 2 , 
P(ll|01) = |(1,0) ®(-c, s )|0+>| 2 , 
P(lO|ll) = |(l/V2,l/y2)®( S ,c)|0+)| 2 , 
P(00|10) = |(-1/V2,1/V2)® (- S ,c)|^+)| 2 , 



(6a) 
(6b) 
(6c) 
(6d) 



with c = cos(^) and s = sin(-|). In an ideal experi- 

2 

ment, the first four probabilities are ^- w 0.427, while 

PLM-0) = i 

Third Bell inequality. — Without changing the bipar- 
tite quantum bound, one can substitute the optimal one- 
dimensional projection for the identity measurement of 
Alice in Fig. [T] (b). This leads to a vertex allocation de- 
picted in Fig.[T](c) and a genuine three-setting (in Alice's 
side) two-setting (in Bob's) two-outcome Bell inequality 

P(00|00)+P(ll|01)+P(10|ll)+P(00|10)+P(ll|20) < 2. 

(7) 

Now the optimal local settings are the same as those 
of inequality ([5]), with Alice's additional measurement 
projecting on (c, s) and producing P(ll|20) = |(c, s) ® 
(c, S )|^+)| 2 . 

The three inequalities (|5|), and exhaust the 
list of the Bell inequalities extractable from a pentagon. 
All three are maximally violated by pairs of qubits and 
nothing can be gained by using larger physical systems 
(cf. Supplementary Information, Sec. B). 

Connection to previous Bell inequalities. — The most 
well known form of the CHSH inequality is 

- 2 < (A B ) + (A B 1 ) + (AiB ) - (A^) < 2, (8) 

where (AiBj) denotes the average of the product of the 
outcomes (±1) of the results of Alice's measurement Ai 
and Bob's measurement Bj. 

With the help of (AiAj) = P(00\ij) + P(U\ij) - 
P(01\ij) - P[W\ij) and -(AiAj) = 2P(01|ij) + 
2P(10\ij) — 1, the inequality can be easily rewritten as 



P(00|00) + P(11|00) + P(00|01) + P(ll|01) + 
P(00|10) + P(ll|10) + P(01|ll) + P(10|ll) < 3. 



(9) 



The sum corresponds to a (1, 4)-circulant graph on 8 ver- 
tices, Cis (1,4) (see Fig.[2J). For this graph, a[Ci 8 (l, 4)] = 
3 = Q L , i?[Ci 8 (l,4)] = 2 + y/2 « 3.414 = Q QM , and 
a*[Cz 8 (l,4)] = 4 = flap. The bounds derived from 
the graph's structure equal the local realistic, quantum 
(Tsirelson), and the general probabilistic (nonsignalling) 
bound respectively. It is also easy to notice that the 
graph in Fig. [5] consists of 8 overlapping pentagons like 
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FIG. 2. Graph corresponding to the CHSH inequality ([9]). 

the one in Fig.[T](a). In other words, the CHSH inequal- 
ity can be regarded as consisting of 8 pentagonal Bell in- 
equalities. The non classical properties of Cis(l,4) can 
thus be traced back to those of the pentagon. In this 
sense, inequality ([2]) represents a primitive basic block 
inside the CHSH inequality. 

Inequality (|9|) is not the only form of the CHSH in- 
equality in terms of the sum of probabilities. With the 
help of identities like P(ll\xy) = l-P(0_\x_)-P(W\xy) 
and P(l0\xy) = P(_0\_y) - P(00\xy), it can be trans- 
formed into the Clauser-Hornc (CH) inequality fljj |. 
whose terms can be rearranged into inequality ([5]). The 
interesting fact here is that while t9(Ci8(l, 4)) provides 
the exact maximum quantum violation, $(Cs) only pro- 
vides an upper bound. 

Regarding inequality (O, the 13322 inequality can be 
rewritten in a form related to a 10- vertex graph contain- 
ing the pentagon of (UJ as a subgraph (see Supplementary 
Information, Sec. C). 

Experimental violations. — We have tested the maxi- 
mum quantum violation of the three Bell inequalities us- 
ing pairs of photons entangled in polarization. In the 
experiment, UV light-pulses centered at wavelength of 
390 nm (pulse length 130 fs, repetition rate 82 MHz) 
were focused inside a 2 mm thick BBO (/? barium bo- 
rate) nonlinear crystal, to produce photon pairs emit- 
ted into two spatial modes a and b through the second 
order degenerate emission of type-II spontaneous para- 
metric down-conversion. The emitted photons were cou- 
pled into single mode optical fibers (length 2 m) and 
passed through a narrow-bandwidth interference filters 
(F) (AA = 1 nm) to secure well defined spatial and spec- 
tral emission modes. To observe \4>+) and \ip), a half 
wavcplate (HWP) was placed after the output fiber cou- 
pler in mode (b). The polarization measurement was per- 
formed using HWPs and polarizing beam splitters (PBS) 
followed by actively quenched Si-avalanche photodiodes 
(Si-APD) (see Fig. [3]). The measurement time for each 
setting was 100 seconds. The results of the tests of the 
Bell inequalities ©, and ([7]) arc presented in Tables 
HI [TTJ and IIII1 respectively. 



Alice 




FIG. 3. Experimental setup for testing the Bell inequalities. 

One may notice that, in the experiment, the left-hand 
side (LHS) of inequality <[5|) comes noticeably closer to 
JIqm than the LHC of ((7|), despite both have the same 
bipartite quantum bound 51qm- This is not unexpected, 
since measuring ([7]) requires more measurements on Al- 
ice's side which in turn expands the scope for errors. 

Bell inequalities versus general noncontextual 
inequalities. — The previous discussion illustrates in 
the simplest possible way the difference between Bell 
inequalities and noncontextual inequalities. Bell in- 
equalities can be regarded as noncontextual inequalities 
having extra restrictions. The first is that the propo- 
sitions allowed in a Bell inequality experiment concern 
only local measurements. The second is that, for a 
bipartite Bell experiment, exclusiveness between two 
propositions can happen for three different reasons: 
(i) exclusiveness between Alice's propositions (e.g., 
between 00| 00 and 1 1 1 01 ) , (ii) exclusiveness between 
Bob's propositions (e.g., between 00|00 and 11|10), and 
(iii) both (i) and (ii) (e.g., between 00|00 and 11|00). 
The graph does not give information about these extra 
restrictions. The fact that this information is relevant 
is illustrated by the three (incquivalent) inequalities 
corresponding to a pentagon. This suggests that, to 
obtain the maximum violation of a Bell inequality, 
two graphs, one for Alice's propositions and one for 



TABLE 1. Experimental results for the test of inequality ©. 

Experimental Optimal 



P(00|00) 0.404 ±0.012 0.439 

P(ll|01) 0.476 ±0.012 0.487 

P(10|ll) 0.314 ±0.011 0.320 

P(00|10) 0.413 ±0.013 0.487 

P(11|00) 0.481 ±0.012 0.439 

Qqm 2.088 ±0.027 2.171 
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Bob's, are needed. An open question is whether this 
approach admits a solution as a scmidcfinitc program 
(as it happens with the calculation of the graph's Lovasz 
number) or requires something as complex as solving 
the hierarchy of semidefinite programs proposed in [l9j . 

Conclusion. — In summary, we have shown how graphs 
generate nontrivial Bell inequalities. The graph gives in- 
formation about the local, quantum, and general prob- 
abilistic bounds of the Bell inequality. Using this ap- 
proach, we have identified and tested the three nonequiv- 
alent elementary bipartite Bell inequalities based on the 
simplest graph with a quantum-classical gap, the pen- 
tagon. One of the inequalities can be identified as the 
building block of the CHSH inequality, the second as a 
part in one version of this inequality, and the third as a 
part of a simple form of the -Z3322 inequality. 

Our approach suggests a possibility of Bell inequalities 
a la carte, where one would start by singling out a graph 
with promising properties (for example, a quantum- 
classical gap with the highest robustness against noise 
for a given number of experimental contexts), and then 
explore whether this graph would admit an assignment 
of propositions corresponding to a Bell inequality. In ad- 
dition, it suggests a new method to calculate the (exact) 
maximum quantum violation of any Bell inequality from 
the properties of graphs containing the exclusiveness re- 
lations among Alice and Bob's propositions separately 
This problem will be addressed in a future work. 

Finally, one may notice that while previous tests of 
pentagonal inequalities using sequential measurements 
{TBI [Tq suffer the compatibility loophole Q , our experi- 
ments are free of this loophole, since the perfect compat- 
ibility is guaranteed by the space separation between the 
measurements. 

The authors thank J. -A. Larsson, M. Navascues, S. 
Severini, and A. Winter for stimulating discussions. This 
work was supported by the Swedish Research Council 
(VR), the MICINN Project No. FIS2008-05596 and the 
Wenner-Gren Foundation. 
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TABLE III. Experimental results for the test of inequality 
TABLE II. Experimental results for the test of inequality 1(5). (J7J. 





Experimental 


Optimal 




Experimental 


Optimal 


P(00|00) 


0.378 ±0.012 


0.427 


P(00|00) 


0.378 ±0.012 


0.427 


P(ll|01) 


0.466 ±0.013 


0.427 


P(ll|01) 


0.466 ± 0.013 


0.427 


P(10|ll) 


0.384 ±0.012 


0.427 


P(10|ll) 


0.384 ±0.012 


0.427 


P(00|10) 


0.381 ±0.013 


0.427 


P(00|10) 


0.381 ±0.013 


0.427 


PULO) 


0.544 ±0.013 


0.5 


P(ll|20) 


0.529 ±0.013 


0.5 


SIqm 


2.154 ±0.028 


2.207 




2.139 ±0.028 


2.207 



5 



SUPPLEMENTARY INFORMATION 

A. The pentagon is the simplest graph with a 

quantum-classical gap 

A graph G corresponds to an experiment in which 
quantum correlations are larger than quantum correla- 
tions if and only if a(G) < 0(G). As seen in Fig. 21 the 
pentagon is the simplest graph, and the only one with up 
to 5 vertices, with this property. 

B. Bell inequalities associated to the pentagon 

Two qubits are enough. — Consider a positive Bell op- 
erator B and let the operator's support span an n- 
dimensional space H n C H. Every normalized vector 
| a) E H can be decomposed into the following com- 
bination of two normalized vectors |etm) € Hb and 
\a±) e B— H n : \a) = sin(9)\ai n ) + cos(6>) \a±). Consider 
now an operator B = B + \a) (a\. 

Observation: With a given |ai„), the largest eigenvalue 
of B achieves its maximum with respect to 9 for sin(#) = 
1. 

Proof: The expectation value of B on an arbitrary nor- 
malized vector \v) = \vi n ) + \v±) can be written in the 
following form: 

(v\B\v) = (v in \B\v in ) + \sm(9)(a ln \v in )+cos(9)(a ± \v ± )\ 2 . 

(10) 

This expression is to be maximized with respect to angle 
9 and a normalized vector \v) = \vi n ) + \v±). Without 
influencing the first term in the sum in (|10j) , one can make 
the phase of (a±\v±) the same as the phase of (ai n \vi n ). 
The second term can be then maximized with respect to 
9 by taking 9 = arctan ^ ^"j^j J ■ This converts (fT0|) 
into 

(v\B\v) = (v m \B\v m ) + |(a m | Um )| 2 + \(a ± \v ± )\ 2 . (11) 

Due to normalization of \v), one can write = 
cos((f>)\ui n ) and = sin(</))|uj_), with \ui n ) and \u±) 
normalized. This brings the sought for expectation value 
to 

{v\B\v) = cos 2 (4>)(u m \B+\a in ) (a in \u in )+sm 2 ((f>)\(a±\u_ L )\ 

^ (12) 

Since, for any normalized \ai n ) £ H n , the maximum 
eigenvalue of B+ \at n ) (aj„ | is not less than one, the maxi- 
mum of the right hand side of (fT2")l occurs for cos 2 ((f) = 1, 
which implies (aj_\v±) = and, consequently sin(#) = 1. 
■ 

The observation indicates that an optimal Bell opera- 
tor is likely to be confined to the Hilbert space of mini- 
mum dimension allowed by the orthogonality relations in 
the graph. For the pentagon this is actually conclusive. 



To produce a nontrivial Bell inequality, the settings asso- 
ciated to the vertices of the pentagon must span C 2 xC 2 . 
According to the observation, the optimal fifth vector 
should lie (if possible) in this space. 

Optimization. — In a bipartite scenario, the orthogonal- 
ity represented by a graph's edge can be two-fold: orthog- 
onality between Alice's projectors (type A edge) or or- 
thogonality between Bob's projectors (type B edge). The 
possible case when both pairs are orthogonal can then 
be regarded as either A or B. With this classification 
there are four essentially different edge patterns in a pen- 
tagon: those containing four AB vertexes (edge pattern 

ABABA) , those containing two AB vertexes (edge pat- 
terns AAABB and AAAAB), and those where orthogo- 
nality is confined to one party (edge pattern AAAAA). 
This last case is essentially local. There, Bob acts only 
as a dummy. Thus any possible violation of the underly- 
ing inequality is due to contextuality local to Alice and 
not to any nonclassical correlations between the measure- 
ment results of Alice and Bob. Therefore we excluded 
this case from our considerations. A possible way of for- 
malizing such an exclusion is to restrict the dimension- 
ality of the local spaces addressed in the experiments to 
less than what is required by the structure of the graph. 
A pentagon requires, e.g. C 3 to implement its orthogo- 
nality pattern. To exclude the trivial case one can then 
demand that neither party has a bigger local system than 
one qubit. 

Numerical optimization of the remaining cases strongly 
indicate that only case (four AB vertexes) produces a vio- 
lation of the inequality. For that case we could even iden- 
tify the analytical expressions for the vectors on which 
the corresponding questions project. 

Real vectors are enough. — The numerical search for 
optimal projectors could be confined to real vectors. 
To see that this is so, one can number the vertexes 
as 0, . . . , 4, assume a given orthogonality pattern (here 

ABABB) and denote the (product) vector on vertex 
as \vq) = 1 00). The (so far arbitrary) vector on vertex 2 
can be denoted by ji^) = \P(l)u) (symbols \x) and |xj_) 
denote mutually orthogonal vectors). Both |P(JL)) and 
\u) can be made real by adjusting the phase of the local 
basis vectors \\a) and |1b). This will make vectors \p) 
and \u±) real too. The vector at vertex 1 is now deter- 
mined by the assumed orthogonality pattern. It has to 
be real and equal to The pattern and the already 
determined vectors specify \v^) = \xl) and \v3) = \py). 
Finally, orthogonality of vertexes 3 and 4 together with 
the assumed pattern requires that \y) is orthogonal to 
| Is), which will optimize (c.f. Confine Hilbert space) to 
\y) = |0_b). Alice's vector \x) remains arbitrary in this 
construction. Moreover, the pentagon does not contain 
its orthogonal partner. Thus in order to optimize the 
Bell operator, one can replace the projection on \x) by 
the identity operator. 
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FIG. 4. Independence number a(G) and Lovasz number 6(G) for all nonisomorphic graphs with up to 5 vertices. Only one of 
them, the pentagon, has 6(G) > a(G). 
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FIG. 5. Graph corresponding to the CH inequality. 



C. Comparison with other Bell inequalities 



written as, 

P(00|00) + P(00|01) + P(00|10) 

- P(00|11) - P(0_|0_) - P(_0|_0) < 0. 

To obtain its graph, it must be rewritten as 

P(00|00) + P(00|01) + P(00|10) 
+ P(01|11) + P(10|11) + P(11|11) 
+ ^(1_|0_) + P(_1|_0) < 3. 



(13) 



(14) 



The corresponding graph is illustrated in Fig. 

Nonsignaling implies that P(1_|0_) must be equal to 
P(l_|0y) and that P(_1|_0) must be equal to P(_l|a;0) 
for any choice of settings x and y. This allows one to 
allocate the arbitrary settings so that the probabilities 
in (|14j) combine to an inequality corresponding to a pen- 
tagon. 



P(11|00) + P(00|01) + P(_l|_l) 
+ P(10|11) + P(00|10) < 2. 



(15) 



The CH inequality. — The CH inequality [18( is usually A different allocation of the arbitrary settings leads to an 



equivalent inequality corresponding to a heptagon. 
P(00|00) + P(1_|0_) + P(00|01) 
+ P(_1|_1) + P(10|11) + P(00|10) (16) 
+ P(_1|_0) <3. 




FIG. 6. Graph associated to the J3322 Bell inequality. 

The -Z3322 Bell inequality. — The -Z3322 inequality 
is a Bell inequality with three settings for Alice and Bob, 
each having two outputs. It reads 

- 2P(0_|0_) - P(0_|2_) - P(_0|_0) 

+ P(00|00) + P(00|01) + P(00|02) 

+ P(00|10) - P(00|11) 

+ P(00|20) + P(00|21) - P(00|22) < 0, 

and can be rewritten as 

2P(1_|0_) + P(l_|2_) + P(_1|_0) 

+ P(00|00) + P(00|01) + P(00|02) 

+ P(00|10) + P(01|ll) + P(10|ll) + P(ll|ll) (18) 

+ P(00|20) + P(00|21) 

+ P(01|22) + P(10|22) + P(ll|22) < 6. 

The corresponding graph is illustrated in Fig. [BJ 

The ^3322 inequality can be simplified as follows: 
Rewrite P(01|ll) + P(10|ll) + P(ll|ll) as P(_l|_l) + 
P(10|ll), and P(01|22) + P(10|22) + P(ll|22) as 
P(_l\_2) + P(10\22). Notice that P(1_|0_) + P(_1|_0) + 
P(00|00) = 1 + P(11|00), and P(1_|0_) + P(_1|_0) + 
P(00|00) = 1 + P(ll|01). This produces the following 
inequality: 

P(00|02) + P(ll|01) + P(10|ll) + P(00|10) + P(11|00)+ 
+ P(00|20) + P(10|22) + P(_l|_2) 
+ P(00|21) + P(1_|2_) < 4. 

(19) 



7 

The associated graph is in Fig. [7] 




00|10 10|11 

FIG. 7. Another graph associated to the ^3322 Bell inequality. 



D. Noncontextual inequality with the largest 
violation for the pentagon 

In the main text, we have seen that the largest quan- 
tum violation of a bipartite Bell inequality associated to 
a pentagon is 3+ 2 v ^ rj 2.207, while the local bound is 2. 
However, the fact that the Lovasz number of the pen- 
tagon is a/5 ~ 2.236 tells us that there must be a non- 
contextual inequality associated to a pentagon such that 
there is a quantum state \tp) and a set of obscrvables giv- 
ing For example, the noncontextual inequality can 
be 

P(01|01)+P(01|12)+P(01|23)+P(01|34)+P(01|40) < 2, 

(20) 

where the two measurements in each probability are not 
local measurements but compatible measurements that 
can be performed in any order. A single qutrit prepared 
in the state 0] 

M = (0,0,1) (21) 

and the measurements i = 2|«t)(w<| — 1 with 

(«b|=JV (l,0,r) > (22a) 
(vi,i\ =7Vi(c,±s,r), (22b) 
(«2,s| =N 2 (C,^S,r), (22c) 



where r = Wcos(|), c = cos(^ L ), s = sin(^ L ), C = 
cos (t£J , S = sin (^-) , and Ni are suitable normalization 
factors, give y/E for the left hand side of (|2"0)) . 



